A Theorem of Tutte and 3D Mesh Parameterization
نویسنده
چکیده
Parameterization of 3D manifold mesh data involves embedding the mesh in some natural parametric domain, such as the plane or the sphere. Parameterization is important for many applications in geometry processing, including texture mapping, remeshing and morphing. The main objective is to generate a bijective mapping between the mesh surface and the parametric domain, which minimizes the distortion incurred in the transition in some meaningful sense. Examples of possible distortion are metric (edge length) distortion, conformal (angular) distortion and authalic (area) distortion.
منابع مشابه
One-Forms on Meshes and Applications to 3D Mesh Parameterization
We develop a theory of one-forms on meshes. The theory culminates in a discrete analog of the Poincare-Hopf index theorem for meshes. We apply this theorem to obtain some old and new results concerning the parameterization of 3D mesh data. Our first result is an easy proof of Tutte's celebrated "spring-embedding" theorem for planar graphs, which is widely used for parameterizing meshes with the...
متن کاملDiscrete one-forms on meshes and applications to 3D mesh parameterization
We describe how some simple properties of discrete one-forms directly relate to some old and new results concerning the parameterization of 3D mesh data. Our first result is an easy proof of Tutte’s celebrated “springembedding” theorem for planar graphs, which is widely used for parameterizing meshes with the topology of a disk as a planar embedding with a convex boundary. Our second result gen...
متن کاملA Parameterization Approach for Quadrilateral Mesh
Parameterization of a 3D mesh is a fundamental problem in various applications of meshes. The approaches are widely used for parameterization because of its good properties, but they are almost based on triangle mesh. In this paper, we present a parameterization approach for the quadrilateral open mesh with complex topology. Since mesh simplification and weighted discrete mapping are adapted, t...
متن کاملNotes On Mesh Parametrization
Parameterization has lots of applications in computer graphics such as texture mapping, remeshing and morphing. Texture mapping a 2D image onto a 3D mesh would previously cost lots of efforts and time for an experienced modeler to tweak the u,v texture coordinates of the mesh. By parameterizing the mesh onto a rectangular 2D domain, this becomes an easy task of mapping a 2D image onto an rectan...
متن کامل3D Triangular Mesh Parameterization with Semantic Features Based on Competitive Learning Methods
In 3D computer graphics, mesh parameterization is a key technique for digital geometry processings such as morphing, shape blending, texture mapping, re-meshing and so on. Most of the previous approaches made use of an identical primitive domain to parameterize a mesh model. In recent works of mesh parameterization, more flexible and attractive methods that can create direct mappings between tw...
متن کامل